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Abstract. We prove that every tower of normal filters of height 
6 (S supercompact) is precipitous assuming that each normal filter 
in the tower is the club filter restricted to a stationary set. We 
give an example to show that this assumption is necessary. We 
also prove that every normal filter can be generically extended to 
a well-founded U-ultrafilter (assuming large cardinals). 

In this paper we investigate towers of normal filters. These towers 
were first used by Woodin in ||W88| . Woodin proved that if 5 is a 



Woodin cardinal and P is the full stationary tower up to 5 (P<#) or the 
countable version (Q<5) then the generic ultrapower is closed under < 5 
sequences (so the generic ultrapower is well-founded). We show that if 
P is a tower of height 6, 5 supercompact, and the filters generating P 
are the club filter restricted to a stationary set, then P is precipitous. 
We give an example (assuming large cardinals) of a non-precipitous 
tower. We also show that every normal filter can be extended to a 
y-ultrafilter with well-founded ultrapower in some generic extension 
of V (assuming large cardinals). Similarly for any tower of inaccessible 
height. This is accomplished by showing that there is a stationary set 
that projects to the filter or the tower and then forcing with P K s below 
this stationary set. 



An important idea in our proof of precipitousness (Theorem |6.4|) 
has the following form in Woodin's proof. If A\ C P <( 5 are maximal 
antichains (tGw and 5 Woodin) then there is a k < S such that 

{a -< V K+ i | \a\ < k & (Vz G lo) 3b -< V K+ i such that 

1) a C b, b end extends a PI V K 

2) 3x e A) n V K n L (L n u § e §) 

contains a club (relative to \a\ < k). 

Before this, a similar idea was used in JFM3J. For example, let 



A C MS^^ be a maximal antichain. If the sealing off forcing for A is 
semiproper (this holds if we collapse a supercompact cardinal to uj?) 
then 

{ a -< H(X) | \a\ < CO! & (36)6Hu;i = afl^ & 3A 6 AdKIDuj^ <E A) } 

l 
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contains a club in V ulao (7i(X)) (A >> Ui). This can be used to show 
that NS Wl is precipitous. 

The basic facts about forcing that we use can be found in |J|] or [|K] . 
Throughout this paper generic mean set generic. 

The author is indebted to many people for helpful remarks and sug- 
gestions; including M. Foreman, S. Jackson, T. Martin, and H. Woodin. 
Some of the results in this paper appeared in the author's thesis, su- 
pervised by T. Martin. 

1. Normal Filters 

In this section we recall the basic definitions and facts about normal 
filters on V(X). The proofs of these facts are left to the reader — or see 

(0)- 

Definition 1.1. A set T C W(X) is a normal filter on V(X) iff 

1. (Filter) A,B g T => An B g T, A c B c V(X) & A G T 
B G and®?' T. 

2. (Fineness) \/x E X { a C\ X \ x E a} E T . 

3. (Normality) If A§ G T (for § G X) then the diagonal intersection 

A, e xA =f{ { H Q X | (V§ G H) H G *4 § } G .F. 

J/.F is a /ifter on tfien = d/ { A C P(^) | P(^) \ .4 G F } 

dna/ idea/. 1% = df { S C 'P(A') | «S £ 2> } 

Fact 1.2. Lei T be a normal filter on V(X), S G and / a choice 
function on S (for all a E S, /(a) G aj. Tnen inere is an x & X such 
that {a E S \ f(a) = x } G Ijt. 

Remark . It is easy to see that the conclusion of the above fact is 
actually equivalent to normality. 

Fact 1.3. Let T be a normal filter on V(X). 

1- IfYGX then the projection of T to V(y), ^x,y{^F), is a normal 
filter onV(y), wherenxy{fF) = { ^x,y{A) \ A G T } and 7r x ,y(A) = 

{-\ny\-\eA}. 

2. If S £ J+ then T \ S = { B C | (3.4 E J 7 ) AnS G £> } is 

a normal filter on V(X). 

Remark . If Z C y C X then 7ry^ o 7rx,y = 7Tx,z- 

Definition 1.4. 4 set C C club ('in P(^)J z# 3/: X <w -> X 

swc/i i/iai C = cli, where elf = { a E X \ f"a <UJ C a }. If a Q X then 
clf(a) =df the smallest set containing a that is closed under f . 
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Fact 1.5. The filter generated by the club sets in V{X), Cx, is a nor- 
mal filter on V{X) . 

Definition 1.6. A set S C V(X) is stationary (in V(X) ) iff S E I^ x . 
S is non-trivial iff X ^ S. (Note that {X} is stationary). 

Remark . If n is regular and A > k then S = {aE\\\\a\<n&c aC\K E 
k } is stationary and C\ \ S is the usual club filter on V K (X); if A = k 
then C\ |" S is the usual club filter on A. 

Fact 1.7. If F is a normal filter on V(X) then JF is countably com- 
plete. 

Fact 1.8. If J 7 is a normal filter on V(X) then T contains the club 
filter Cx- 

2. Towers of Normal Filters 

We say a set P is a tower if there is a limit ordinal 5 (the height of P) 
and a function JF P : Vs — ► V such that for all X E Vs, T% is a normal 
filter on V(X) and for all X C F (both in V5), jF-y projects to JF^ and 
P = { S E V 5 I 3X G V s S E I~L }. (We often drop the superscript 

X 

from JF P .) We define a partial order on P by Si < 5*2 iff USi D US2 
and (Va G Si) a n (US 2 ) G S 2 . 

In (| |W88| |) Woodin uses the full non-stationary tower P <( j and the 
countable version Q<«5. In the above notation P <( 5 is the tower of height 
S with J~x = Cx (the club filter); Q<5 is the tower of height 5 with 
Fx = Cx \ Sx where Sx = { a C X \ \a\ < uj }. 

Lemma 2.1. Assume F is a tower of height 5 and X, Y E Vs with 
ICY, Let 7r: P(3^) — ► V(X) be the projection map (vr(a) = a fl X). 
TTien 

1. IfSEl+ y then n"S E I% x . 

2. If S E I% x then tt'^S) E I% y . 

Proof. To see (1) let S E 1% and C E Tx- Then 7T -1 (C) G JFy (since 
JFy projects to Tx) so there is an a E %~ 1 (C)nS and so 7r(a) G Cn7r"S. 
The proof of (2) is similar. □ 

If we force with a tower then we can form a generic ultrapower: 

Lemma 2.2. Assume ¥ is a tower of height 5 and G C P is generic. 
For X E Vs let Gx = { S E I r + \ S E G }. Then Gx is a V -normal 
ultrafilter on V(X) extending Tx- If X QY then Gy projects to Gx- 
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Proof. Easy density arguments show (using the above Lemma) that 
each Gx is a ^/-normal ultrafilter on V(X). So by the definition of 
P, Gx extends Tx- To see projection suppose X C Y are both in Vs 
(and 7r is the projection map). If S G Gy then S < n(S), so n(S) G G*x- 
Since they are F-ultrafilters, Gy projects to Gx- □ 

So if P is a tower of height 6 and G C P is generic then we may 
form the usual (direct limit) ultrapower (M, E): If T^A}) — > V () G 
{oo, g}, {} 6 V,^j G V^) then fi ~ / 2 iff for some (any) Z E V$ with 

Xi u x 2 c z 

{ a C Z | A (a n XO = / 2 (a n X 2 ) } G G z . 

M is the collection of all equivalence classes and [Ji]i?[/ 2 ] iff 

{ a C Z | /x(a n XO G / 2 (a n X 2 ) } G G z . 

As usual we get an elementary embedding j : V — > (M, E) and Los' 
Theorem: j(x) = [c x ] where c x is the constant function x with domain 
V(y) for some Y G Vs and M |= <f)([fi), ■ ■ ■ [/„]) iff for some (any) 
Z E Vs such that X a U ■ • • U X„ C Z 

{ a C Z | <j,(f 1 (anX 1 )...f n (anX n )) } G G z . 

Also note that by normality for all X G Vs, [f]E[idx] iff there is an 
x G X such that [/] = j(x) (idx is the identity function with domain 
V{X)). 

Given any X G Vs we can also form the ultrapower using only Gx 
to get an elementary embedding jx '■ V — > \]\t(V,Gx)- As usual, 
there is an elementary embedding k: Ult(V, Gx) —> (M, E) defined by 
k{[f]x) = [/]■ Note that if X is transitive then k \ X = id. 

Definition 2.3. A tower P is precipitous if the generic ultrapower in 
V v is well-founded. 



Definition 2.4. Let P be a tower of height 5. If A, B C P are an- 

tichains then A ~< B means (Vp G A)(3q G B) p < q. For p,q G P 
p ~ q means p lh "g G G" and q lh G G". We say p and q are dis- 
joint if for any Z G V& with \Jp,[jqC Z, n z ^ p (p) n ^^(g) = 0. An 
antichain is disjoint if every pair of elements from it are disjoint. 

For a normal filter JF being able to refine every antichain in l£ to a 
disjoint antichain is a strong statement (see |[F86|| ). But for towers we 
have the following. 

Lemma 2.5. Assume P is a tower of height 5, 5 inaccessible. If A C. 
¥ is a maximal antichain then there is a disjoint maximal antichain 
B -< A. Moreover, if q G B and p G A and q < p then q ~ p. 
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Proof. Let A C P be a maximal antichain and (S a : a G A) a 1-1 listing 
of A (so A < 5). It is enough to define by induction a disjoint sequence 
(S a : a G A) such that < and ~ S^. To define S* (0 < A) 
choose v < 5 such that v > and for all a < 0, US' a C VJ, and 
USp C V^. Let 7r a = ^^5' (for a < 0) and 7^ = Tiy^u^. Since 
each S 1 ^ ~ we have for each a < a set (7 a)j g G JF Vy such that 
C^nvr- 1 (^)n^ 1 (^) = 0. Let 

Sp = {aCVv \ a e ^(Sp) k (Vet G a n 0) a G C aj( g & e a}. 
This clearly works. □ 

The equivalence of (1) and (2) in the following is standard (see 
JMMP|| and [[F86|| ). Their equivalence with (3) uses the above Lemma. 



Lemma 2.6. Let P be a tower of height 5, 5 inaccessible. Then the 
following are equivalent. 

1. P is precipitous. 

2. Player I does not have a winning strategy in the following game: 
I and II alternately play elements of P such that p > pi > ■ ■ ■ > 
p n ■ ■ ■ and II wins iff 3a C [j n€u! (^Pn) such that (Vn) a fl (Up n ) G 

Pn- 

3. If p G P and A n C P are maximal antichains (n Euj) then 

{aC^|anUpepfe (Vn)(3o G A n ) a n Ug G g } 7^ 0. 

Proof. (1)=^(2). Assume that (2) fails. Let a be a winning strategy 
for I. Define a tree T: ((p , ao)> • • • ((Pn, a n )) G T iff 

1. (p , . . .p n ) is according to er. 

2. (Vz G n) aj G p^. 

3. (Vi < j < n) dj fl (Upi) = di. 

Since a is a winning strategy for I, T is well-founded. Let G C P be 
generic with cr(0) G C So there exists (in V[G]) a sequence (po,pi, . . .) 
according to a such that every pi G G. Let j : V ^ M C V[G] be the 
generic embedding. If M is well founded then j(T) is well founded in 
V[G]. But 

(O'(Po), j" Upo), • • • (j(Pn),/Up„), . . .) 

is an infinite descending chain in j(T). 

(2) =^> (3). Let p,A n witness the failure of (3). A winning strategy 
for I is to let er(0) = p and at the nth move play something below an 
element of A n (and below II's last move). 

(3) => (1). Assume (1) fails. So there is a p G P and names r n 
such that (Vn G u>) p lh"r n , r„ +1 G Ord & r n > T n+1 ". Let A,.! be any 



6 



DOUGLAS BURKE 



disjoint maximal antichain with p G A_i. Inductively construct disjoint 
maximal antichains A n and functions T n such that 

1. A_i >- ^4q y A x ■ ■ ■ 

2. (Vn G w) Vg 6 A n , if g < p then T n (g) : g — > Ord such that 
g lhr n = [T n (q)). 

3. Suppose p> q\> q2 and gi G A ni , g 2 G A n2 , and n 2 > ni. Then 
(Va G g 2 ) T n2 (q 2 )(a) < T ni (qx)(a H (Ugi). 

But now p, (v4 n : n G a>) witnesses the set defined in (3) is empty: 
Suppose a C 14 is in this set. Then a H (Up) G p and (Vn)3g n G A n 
such that a IH (Ug„) G g n . Our construction gives that p > q > q\ . . . , 
and so T {q ){a n (Ug )) > ^^(a n (U 9l )) > . . . □ 

Remarks . The equivalence of (1) and (2) does not use that 5 is inac- 
cessible. 

We can also add to the above list: 

(4) If p G P and A„CP are maximal antichains (n G uo) then 

{ a C 14 | p G a & a n Up 6 p & (Vn)(3g G A n n a) a n Ug G g } 7^ 0. 

If 7(5) is the above set then 1(5) 7^ is also equivalent to 3k < 5 such 
that J(k) 7^ (since cof(<5) > u). This form of precipitous is used in 
||W88|| . Also note that if for all p G P and all maximal antichains A„CP 
[n G u) 3k < S such that I(k) G Ji then the generic ultrapower is 
closed under w-sequences in V[(j]. In fact, this is equivalent to being 
closed under a;-sequences. So, for example, if P is the tower of height 
S where Tx — Cx \ Sx and Sx = { a C I \a\ < K w } then P is 
precipitous (if 5 is Woodin) but the generic ultrapower is not closed 
under a;-sequences. 

3. Well-founded extensions of filters 

In this section we show that any normal filter is part of a tower of 
arbitrarily large height. So (assuming large cardinals) every normal 
filter can be generically extended to a well-founded V-ultrafilter - 
although the filter itself may not be precipitous. We also prove a similar 
result for any tower on 14, assuming that 5 is inaccessible. 

We use the following Lemma — Foreman proved this when when T is 
an ultrafilter. 

Lemma 3.1. Assume J 7 is a normal filter on V(y). Assume that 
\X\ > 2 2 ' 1 and Y CI Then there is a stationary set S in V(X) such 
that the club filter on V(X) restricted to S projects to T . 
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Proof. Let it be the projection map from V{X) to V(y). Let (C x : x G X) 
be a listing of all the elements in T . Let 

S = {aC X \ Vx e a(ae ir\C x )) }. 

We need to see that S is stationary and that ix{C-x \ S) = T. For 
this, it is enough to show that V/ : X <UJ -> X, vr(S n cl/) G J 7 . Fix 
such an /. Let / : Y <UJ — > Y - be such that if a C Y" is closed under 
/ then cl/ (a) Pi Y — a (set f{yi . . -y{i,j}) = the j'th element of Y in 
c\f(yi . . .yi), where (•, •) is some simple pairing function on uj). 

Claim . Suppose that g : Y <U) — > V Uoo (J 7 ) . Then 

{ a C Y | Vr G a <ul VC7 G g(r)(a 6 C) } £ f . 

Proof of Claim. Let /i : Y <a; — > Y be a bijection. For y G Y let D. y = 
r\9( h ~\y)) ( so D y E F). Then cl h fl A yeY D y C { a C Y | Vr G 
a <w VC G g(r)(a G C) }, so this set is in J". □ Claim. 

Now given r G Y <u let p(r) = { C x \ x G cl/(r) }. So 

C = { a C Y | a G cl/ & Vr G a <w VC G ^(r) (a G C) } 6 f. 

But if a G C then cl/(a) G S 1 fl cl/ and cl/(a) fl Y = a. Therefore 
vr(S n cl/) Gf. □ 

As a corollary to this and a Theorem of Woodin we get the following. 

Corollary 3.2. Assume T is a normal filter on V(X) and there is a 
Woodin cardinal > \X\. Then in some generic extension ofV, there is 
a V -ultrafilter extending T with well-founded ultrapower. 

Proof. We use the result of Woodin (||W[|) that if 5 is Woodin and 
G C P <( 5 is generic then the direct limit ultrapower is well-founded 
(and so the ultrapower using any measure from G is well-founded). Let 
S be a stationary set on some V(y) (Y G Vs) such that Cy \ S projects 
to T (we may assume that X is an ordinal, so X G Vs). Let G C P <(5 
be generic with S G G. Then 

{ (5 | 5 1 6 G&5 is stationary in "P(Af) } 

is a F-ultrafilter extending JF with well-founded ultrapower. □ 

Theorem 3.3. Assume P is a tower on Vs, 5 inaccessible. Then there 
is a stationary set S in V(Vs) such that for all X G Vs, Cy s \ S projects 
to Tx- 

Proof. Let S = { a C V 5 \ (VX G o)(VC G n H) H n AT G C }. 
It is enough to see that for every X G Vs and every / : V s <w — > Vs, 
ir Vs! x{cl f nS) E T x - 
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Fix X and /. Since 5 is inaccessible, 3/3 < 5 such that Vp is closed 
under / (and X G Vp). But then 

3 = { a c v p | a g cl/ & (VF g a)(VC 6^nH)HnyeC}e 

(Since jF V/3 projects to jFy for all F G VJ3.) So we are done: the pro- 
jection of cl/ fl S to Vp contains S and the projection of S to X is in 
T x . □ 

4. Examples of non-precipitous towers 

In this section we give examples (which were suggested by Woodin) 
of non-precipitous towers (assuming the existence of a supercompact). 
These examples use Lemma [O] below, which says that under certain 
conditions (precipitousness and moving its height) towers are not in 
their ultrapowers. We do not know if these conditions are necessary 
nor if the supercompact is needed for these examples. 

The proof of the following Lemma is based on a proof of the fact 
that ultrafilters are not in their ultrapowers. 

Lemma 4.1. Assume P is a precipitous tower of height 8, 5 inacces- 
sible, and V ¥ \= iaiS) > Then P is not in its generic ultrapower. 

Proof. Assume the Lemma fails. Let G C P be generic and j : : V — > 
M C V[G] the generic embedding with j(5) > 5 and P G M. 

Note that G is also generic over L(P) and that V$ G L(F), so 3p G P 
such that L(P) (= "p lhz G (<5) > j'(^)" (since G witnesses it). Let [d] = 5 
and [p] = P. We may assume dom(d) = dom(p) = V a+ i (a < S) and 
(since j(5) > 5) (Vo C V a ) d(a) < 5 and p(a) C Vd( a ) is a tower in 
L(p(a)) of height d(a). But then L(p(a)) p ( a ) h "^(^(«)) < ^" (since S 
is inaccessible). So in M, L(P) P |= zg(<5) < j(S). Contradiction. □ 

Now assume that k is supercompact and 5 > k is inaccessible. We 
will define a tower of height 5 that is not precipitous. Let 

A = { fi I (3X G Vs) fJ. is a supercompactness measure on V K {X) } 

For /x G v4o let supp(/x) = the unique X such that \i is a supercompact 
measure on V K {X). Inductively define A\\ for limit A, v4a = C\ a <\Aa] 
given v4 A , let A x+1 = { \i G A x \ (VF G V5) if Y D supp(/x) then (3z/ G 
A>) supp(z/) = F & 1/ projects to \jl }. Let v4 = P)A a . Note that 
A is non-empty: the projections of any supercompactness measure 
on V K (Vs) are in A. By construction (V/x G A)(VF G Va) if F D 
supp(/x) then (3z/ G A) supp(z/) = F & z/ projects to \x. Also note that 
the measures in A are closed under projection. Given X G Vs, let be 
the filter on V{X) generated by { C C V K {X) \ (V/x G ^) if supp(ii) = 
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X then C G fi }. These are normal filters that project to one another; 
let P be the associated tower. Assume that P is precipitous. Note that 
^g(^) > d and so ig(S) > 5. We will get a contradiction by show- 
ing that P is in the generic ultrapower. Let G C P be generic and 
j: V — ► M C V[G] the generic embedding. 

Claim . (\/X G V5) 3/x G ^4 such that the generic ultrafilter Gx = \i- 

Proof of Claim. Fix X G Vg- We may assume X = V a for some a. 
Fix S G P. By extending 5 if necessary we may assume that US = 
V/3 ~D V Q+2 and S C V K (Vp). Since S 1 G P there is a /x G 4 such that 



supp(//) = Va with S G /-t. By Lemma |3J] there is a stationary 5 in 
"P(Vg) such that Cy^ f 5 projects to \i \ V Q . The proof of Lemma |37l 
shows that 5' G /i. Hence fl S' G P and S H S \\~Gy a = \i \ V a . 
□ Claim. 



Claim . M S = V 5 

Proof of Claim. It is always the case that Vs C M5. So let ^4 G A^^. 
Since M is the direct limit of the jx '■ V — > Ult(l / , Gx), there is an a < 5 
such that ^4 G Al a and an ^4 G Ult(V, Gv Q ) such that k(A) = A (where 
k is the canonical map from Ult(V, Gy a ) into M). But k \ V a — id, so 
k(A) = A. Hence A G Ult(V, G Vcc ) C V. □ Claim. 

But our construction of P is absolute to L(Vj), so P G L(Vj) C M. 
Contradiction, so P is not precipitous. 

5. Large Cardinals 

In this section we will describe the large cardinal we use. A cardinal 
5 is X-supercompact if there is an elementary embedding j : V — > M 
such that c.p.(j) = S and M x C M. For A a set of ordinals we say S 
is [A] A— super strong if there is an elementary embedding j : V — * M 
such that c.p.(j) = 5, j(A) n j(5) = A n and j"A G M. 

Theorem 5.1. Assume 8 is \Vs+u+2 \-supercompact. Then for all A C 
<5 i/iere are stationary many n < 5 such that k is [|V^+ W |] A—superstrong. 



Remarks . 1. Actually, all we need (in Theorem |6.4j) is some small 
amount of "[|V K+ J] A— strong" for a certain A. 

2. The proof of this Theorem follows the proof of "if 5 is 2 s — supercompact 
then 5 is a Woodin cardinal" (see ||MS|| ). 

3. In fact, if we let A (a) = |Vq, +cj | (or other simple functions like 
A (a) = 2 a or A (a) = a) then this same method of proof gives the 
following: 
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a. If S is supercompact then there are stationary many k < 8 
such that k is [A(«)] superstrong. 

b. If S is [A(<5)] superstrong then there are stationary many k < 5 
such that k is [A(«)] Shelah and 5 is [A(5)] Shelah (where k is 
[A(k)] Shelah has the obvious definition). 

c. If 5 is [A(5)] Shelah then there are stationary many k < 5 such 
that k is [A(/c)] Woodin (and 5 is [A(<5)] Woodin). 

The case A(a) = a is what is proved in |[MS|| . 

4. We can strengthen these results by requiring that M x C M rather 
than just j"A G M. 



Proof of Theorem \5. | . Assume the Theorem fails. So there is an A C 5 
and a club CO such that if k G C then k is not [|V^ +fa ,|] A— superstrong. 
Let j-.V^-M with cp(j) = 5 and M v '+»+ a C M. So 

(*) M |= "5 is not [IV5+J] - superstrong" 

Let E be the sequence of measures derived from j with support S = 
j{6) U {j"V 5+ „}. (E=(fi T :re S<") where fi T (X) = 1 iff r G 
We can form the (direct limit) ultrapower using E: (/, r) ~ (g, cr) 
(for r,* G S<") iff j(f)(r) = j{g){a) and [/,r]^,a] iff j(f)(r) G 
j(g)(a) (so the ultrapower is well-founded). Let i E - V — > Ult(V, -E 1 ) be 
the canonical embedding. We will show that E & M and use this to 
contradict (*). 

Claim . Define id* ((a)) = a. For any a < j(S), [id*, (a)] = a. 
Proof of Claim. Easy, by induction on a. □ Claim. 

Claim . i E (A) = j(A). 

Proof of Claim. Using the above claim it is easy to see that i E (5) = 
j(6). So a G i E (A) iff [id*, (a)} G i E (A) iff a G □ Claim. 

Claim . E G M. 

Proof of Claim. Since for every r G 5' <w , /^ r (V^, +1 ) = 1, E is defined 
from its support and j \ 'P(Vf^ +00 ). Since M is closed under |V^ +UJ+ 2| 
sequences, E is in M. □ Claim. 

So we can form the ultrapower of M by E and get an elementary 
embedding i|f : M — > Ult(M, E). This ultrapower is well-founded: 

Claim . [f,r] M G [g,a] M (for f,geM) iff j(/)(r) G j(o)(a). 

Proof of Claim. [f,r] M G [<7,cr] M iff (by definition) { ai^a 2 | /(ai) G 
/(a 2 )}G/i^ iffjf/lMGj^H. □ Claim. 
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Finally, the following claim contradicts (*). 

Claim . z'f has critical point 5, zf (5) = j(5), z'e(A) = j(A) and 
if'V 5+u emt{M,E) 

Proof of Claim. M and V have the same Vs +u) +2 so they have the same 
functions from V^ J+1 into V^ +20 . Hence c.p.(i|f) = 5, i|f(5) = 
and if? (A) = %e{A). Finally, it is easy to see that [id*, (j"Vs+u)]M — 
iM"V s+ u>. □ 

6. Proof of Precipitousness 

Theorem 6.1. Assume thatF is a tower of height 5 where 8 is \Vs+ u +2\- 
supercompact and for all X G Vs, T x = Cx \ Sx for some stationary 
set Sx- Then P is precipitous. 

Definition 6.2. A set b end extends a if for all x G a, a fl x = b D x . 

Definition 6.3. Let ¥ be a tower of height 5. For k < 5, A CP n V K , 

X any ordinal > k + and s any set in V K + we define C s (k,X,A) to be 
the set of all a -< V K+UJ such that: given any a* (with a* -< a,\a*\ < 
k, a end extends a* fl V K , A G a*j i/iere exists b such that 

1. b -< V\ with Fy K+u E [, s Eb and a* C 6. 

2. g ^ Vk+u (C g L =^ Ln V K+W g C). 

3. b end extends a* fl V K . 

4. (3sc G 6n A) bnVJx G x. 

Theorem 6.4. Assume P is a tower of height 5 and 5 is \Vs+uj+2\- 
supercompact. Then there are stationary many inaccessible cardinals 
k < 5 such that for any ordinal X > n + , any s G V K + and any maximal 
antichain A C P n V K , the set C s {k, A, A) is in J-v K+w ■ 

Proof. Assume the Theorem fails. So there is a club C C 5 such that 
if k is inaccessible and in C then there is a A > k + , s G V k + and 
a maximal antichain A C P n V K such that C s (k, X, A) G" ^ r v K+ „- By 
Theorem |5.1| there is a k G C and an elementary embedding j : V — > 
M with critical point k such that j"V K+aJ G M , V K+LlJ+w C M and 
j(P) H V K+UJ+UJ = P fl V^ +CJ+t4 ,. Fix a A, s and A for this k, so 

p = { a -< V K+U} | a G" C,(k, A, A) } G . 

So p G M and p G P fl V K+u;+w and therefore p G j(P fl V«). So there is 
age j (A) and r G j(P fl V K ) such that r < p,q. 
Let 6 -< V^, & G M, such that 

1- j( K ),P,Q, r J(^)v l{K)+ ^,\(I),\ fV K+w G [ 
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2. WC e j(^)v l(K)+ .(C e [ =► Ln |(V K+ J g C). 

3. bnUrGr. 

Since r < p,a bnV K+LU G p. Therefore 3a* -< a(\a*\ < k & a end extends a*fl 
V K & Ae a*) such that no b satisfies conditions 1-4 in the definition of 
C s (k, A, A). Fix a witness a*. So in M the same must be true of j(a*) 
and conditions 1-4 in Cj( s \(j(K),j(X),j(A)). Now use 6 from above to 
get a contradiction in M. Note that j(a*) = j"a* (since \a*\ < k) so 
j(a*) C 6 (since j f V^ +w G 6) and 6 end extends j(a*) r\j(V K ) (since 
b fl V K+UJ = a which end extends a* fl V K ). Finally, we get condition (4) 
since q G b fl j(A) and 6 fl Uo G q (since r < q). □ 



Remark . We can get by with much weaker assumptions on 5 if we drop 
condition (2) from the definition of C 8 (k, A, A). For example, using the 
notation from the above proof, if M <K C M and the set r is stationary 
in V, then we also reach a contradiction: We find b -< with b £ V 

as above (except we drop condition (2)). Then Hull M (j(a*) U {q} U 
{j(s)} U {J^v K+1J } U (L n UH)) G M plays the role of b. 

So if we let C*(k, A, A) be defined like C s (k, A, A) but we drop condi- 
tion (2), then if 5 is Woodin and (A a : a G 5) is a sequence of maximal 
antichains in P, then there are stationary many inaccessibles k < 5 
such that (Va < w)(VA > /€ + )(Vs G K+) C*(/«,A,A* n V K ) e .Fv K+w - 
If the tower has a "simple" definition (for example P <( 5 or Q<a) then 
condition (2) in C(k, A, A) holds automatically, so the proof of precip- 
itousness below goes through. Note that the above Theorem does not 
need the assumption that Tx = Cx \ Sx- 



Proof of Theorem 571. Let P be a tower of height 5, where 6 is |Va+aH-2r 
supercompact. Assume (WX G Va) T x = Cx \ Sx for some stationary 
set Sx- We will verify condition (3) of Lemma |2.6| . So let p G P and 
A n C P be maximal antichains (n > 1). Since there are club many 
k < 5 such that Vn (A n fl V K ) is a m.a.c. in P fl V K , by Theorem |6\4 
there is an inaccessible k < 6 such that p G V K and (letting £> n = A^riV^ 
and s = S Vk+u ) Mn > 1, C s (k, 6, B n ) G T Vk+u . 

Let ^ >> 5 (say v is strong limit, cf(i/) > 5). Choose a ^ V u 
such that p, k, 5, P, s, Ai, • ■ ■ G a and a H Up G p and a fl V K+LU G 
C s (k,8,Bi). Let ?7o < k be a limit ordinal in ao such that p G V^ . 
Assume inductively that we have defined ao, . . .a n and rjo < ■ ■ • < rj n < 
k such that a n -< V u and p, k, 8, P, s, T)q . . . rj n , A%, ■ ■ • G a n and for all 
i < n we have (letting B = {p}) 3xi G ajflSj (ajflUxj G Xi h Xj G V^J 
and if i < n then a, flV^ = a i+ i fl V^. Also, a n fl V K+W G C s (k, o", 5 n+1 ). 
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If we can keep going with this construction then we are done since 
Unew( a « ^ Vvn) witnesses that the set in part (3) of Lemma [2l] is non- 
empty. 

To define a n+ i let a* -< a n with |a* | < k, andp, k, 5, P, s, rjo, . . . r) n , A±, ■ ■ ■ G 
a*, and a n end extends a* fl V K , and a n n V Vn C a*. Since a n n V^+w G 
C a («, 5, £? n+ i) and a* fl has the required properties, there exists a 
b such that 

1. 6 -< V5 with T Vk+u e [, s eb and a* n V K+U C 6. 

2. vc g ^ Vk+u (C g L Ln v K+w g c). 

3. b end extends a* fl V K . 

4. (3a; n+ i G b 

Let a n+ i = { /(r) | / G a* & r G b(~) V K+W }. We verify the inductive 
assumptions for a n+ i. 

Claim . a* C a n+1 -<! K and a n+ i n V K+LJ = bf] V K+UJ . 

Proof of Claim. Clearly a* C a n+ i . To see that a n+ i -< V v suppose 
V„ |= ll 3x<p(x, /i(ri), . . . /„(r n ))". Since i/ is large 

K |= 3^Vxi, . . . x n G K+u;[3a;0(x, /i(zi), ...)=> <p{g{{x u . . . x n }), /i(cci), . . 

So there is such a (7 in a* and hence a n+ i -< V^. 

To see a n+i n V^ +a) C b n V^ +w suppose that /(r) G K+w Since 
r G V K+U , we may assume / : V K+n — > V K+n for some n 6 w. But 
a* fl V K+W C 5 so / G 6 and hence /(r) G 6. The other inclusion is 
clear. □ Claim. 

Now we need to check three conditions and to define rj n +i. 

1. a n r\V Vn = a n+l nV Vn : This holds since a n nV Vn = a* n C\V Vn = bnV Vn 
(since r] n G a* fl K) and 6 n K?„ = On+i n V^. 

2. (3x n+ i G a rt+ ifli? n+ i)a„ + inUx„ + i G x n+ i: This holds since there 
is such an x n+ i in b and 6 fl V K+W = a n +\ fl V K+W . Let i] n+ i < k be 
a limit ordinal in a n+ i such that a n+ \ G K, n+1 and r] n+ i > r\ n . 

3. a n+ i n V K+U) G C 3 (k,5, B n+2 ). Since C b (k, 5, S„ +2 ) G T Vk ^, there 
is an / : V^f^ — >■ such that sfl cly C C s (k, 5, B n+2 ). Since 
C 8 (k,5, B n+2 ) G a n+ i, such an / is in a n+ i so a n+1 n G 
cl/. Since s G 6, we have (by property (2)) b fl V K+a; G s. But 

an+i n K+ w = & n V K+U so a n+ i n v K+u e C 8 (k, S, B n+2 ). 

This completes the construction and the proof. 
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